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In re Patrick A. COSTELLO, Application No. 10/684,282 
Amendment A 

Amendments to the Claims: 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (original): A method, comprising: 

identifying a set of requests corresponding to packets desired to be sent from a 
plurality of inputs across a packet switch to a particular output, the set of requests including./ 
requests from a particular source with the ability to send k packets during a particular packet 
time and having a saturation level of s packets; 

slow-start adjusting the value of said j to a slow-start value, wherein the slow-start 
value is less than said k when a number of packets corresponding to the particular source is 
less than said s; 

maintaining a grant starting position; 

determining a grant advancement position; 

identifying a first n requests in a predetermined sequence starting from the grant 
starting position, where n is less than or equal to the maximum number of packets that can be 
sent in a single packet time to the particular output: and wherein the first n requests include 
the slow-start value number of requests from the particular source; and 

updating the grant starting position in response to the first n grants including a 
particular grant corresponding to the grant advancement position. 

Claim 2 (original): The method of claim 1, wherein said slow-start adjusting the value 
of said j to the slow-start value includes setting the slow-start value to said k when the number 
of packets corresponding to the particular source is greater than said s. 
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111 re Patrick A. COSTELLO, Application No. 10/684,282 
Amendment A 

Claim 3 (original): The method of claim 1, wherein said slow-start adjusting the value 
of said j to the slow-start value includes a division or shift operation by a predetermined value 
on said j when the number of packets corresponding to the particular source is less than said s. 

Claim 4 (original): The method of claim 1, wherein said slow-start adjusting the value 
of said j to the slow-start value includes identifying the slow-start value in a data structure 
based on the value of said j. 
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In re Patrick A. COSTELLO, Application No, 10/684,282 
Amendment A 

Claim 5 (original): An apparatus, comprising: 
a plurality of request generators; 

a plurality of grant arbiters coupled to the plurality of request generators; 

a plurality of acceptance arbiters coupled to the plurality of grant arbiters; 

wherein each of the plurality of request generators is configured for generating 
requests for its associated input of a plurality of inputs of a switch, wherein said requests 
include J requests from a particular source with the ability to send k packets during a particular 
packet time and having a saturation level of s packets, and a request generator corresponding 
to the particular source of the plurality of request generators is configured to slow-start adjust 
the value of said j to a slow-start value, wherein the slow-start value is less than said k when a 
number of packets corresponding to the particular source is less than said s\ 

wherein each of the plurality of grant arbiters is configured for generating grants based 
on one or more received requests, said grants corresponding to authorization to send to its 
associated output of a plurality of outputs of the switch, where said generating grants includes 
maintaining a grant starting position, determining a grant advancement position, identifying a 
first a? requests in a predetermined sequence starting from the grant starting position, where n 
is less than or equal to the maximum number of packets that can be sent in a single packet 
time to said associated output; and updating the grant starting position in response to the first 
n grants including a particular grant corresponding to the grant advancement position: and 

wherein each of the plurality of acceptance arbiters is configured for generating 
acceptances based on one or more received grants, said acceptances corresponding to its 
associated input of the plurality of inputs. 

Claim 6 (original): The apparatus of claim 5, wherein the request generator 
corresponding to the particular source is configured to set the slow-start value to said k when 
the number of packets corresponding to the particular source is greater than said s. 
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In re Patrick A. COSTELLO, Application No. 1 0/684,282 
Amendment A 

Claim 7 (currently amended): A computer-readable medium containing tangibly 
storing thereon computer-executable instructions for performing steps, said steps comprising: 

identifying a set of requests corresponding to packets desired to be sent from a 
plurality of inputs across a packet switch to a particular output, the set of requests including / 
requests from a particular source with the ability to send k packets during a particular packet 
time and having a saturation level of s packets; 

slow-start adjusting the value of said j to a slow-start value, wherein the slow-start 
value is less than said k when a number of packets corresponding to the particular source is 
less than said s; 

maintaining a grant starting position; 

determining a grant advancement position; 

identifying a first n requests in a predetermined sequence starting from the grant 
starting position, where n is less than or equal to the maximum number of packets that can be 
sent in a single packet time to the particular output; and wherein the first n requests include 
the slow-start value number of requests from the particular source; and 

updating the grant starting position in response to the first n grants including a 
particular grant corresponding to the grant advancement position. 

Claim 8 (original): The computer-readable medium of claim 7, wherein said slow-start 
adjusting the value of said j to the slow-start value includes setting the slow-start value to said 
k when the number of packets corresponding to the particular source is greater dian said .y. 

Claim 9 (original): The computer-readable medium of claim 7, wherein said slow-start 
adjusting the value of said j to the slow-start value includes a division or shift operation by a 
predetermined value on said j when the number of packets corresponding to the particular 
source is less than said s. 
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111 re Patrick A. COSTELLO, Application No. 10/684,282 
Amendment A 

Claim 10 (original): The computer-readable medium of claim 7, wherein said 
slow-start adjusting the value of said / to the slow-start value includes identifying the 
slow-start value in a data structure based on the value of said j\ 

Claim 1 1 (original): An apparatus, comprising: 

means for identifying a set of requests corresponding to packets desired to be sent 
from a plurality of inputs across a packet switch to a particular output, the set of requests 
including./ requests from a particular source with the ability to send k packets during a 
particular packet time and having a saturation level of s packets; 

means for slow-start adjusting the value of said J to a slow-start value, wherein the 
slow-start value is less than said k when a number of packets corresponding to the particular 
source is less than said s: 

means for maintaining a grant starting position; 

means for determining a grant advancement position; 

means for identifying a first n requests in a predetermined sequence starting from the 
grant starting position, where n is less than or equal to the maximum number of packets that 
can be sent in a single packet time to the particular output; and wherein the first n requests 
include the slow-start value number of requests from the particular source: and 

means for updating the grant starting position in response to the first n grants including 
a particular grant corresponding to the grant advancement position. 

Claim 12 (original): The apparatus of claim 1 l s wherein said means for slow-start 
adjusting the value of said j to the slow-start value includes means for setting the slow-start 
value to said k when the number of packets corresponding to the particular source is greater 
than said s. 
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In re Patrick A. COSTELLO, Application No. 1 0/684,282 
Amendment A 

Claim 13 (original): The apparatus of claim 1 1, wherein said means for slow-start 
adjusting the value of said j to the slow-start value includes means for performing a division 
or shift operation by a predetermined value on said j when the number of packets 
corresponding to the particular source is less than said s. 

Claim 14 (original): The apparatus of claim 11, wherein said means for slow-start 
adjusting the value of said / to the slow-start value includes means for identifying the 
slow-start value in a data structure based on the value of said./. 



7 



PACE 10/12 * RCVD AT 5/17/2007 9:21:50 AM [Eastern Daylight Time] ■ SVR:USPTO-EFXRF-2/15 * DNIS:2738300 * CSID:303 778 0748 ■ DURATION <mm-ss):05-54 



